package com.zwj.interview.回文结构;

/**
 * @Author: Zwj
 * @Date: 2022/2/28 13:56
 */
public class 判断字符串是否是回文串 {

    //从两端向中心靠拢，判断是不是回文串简单
    public boolean isPalindrome(String s) {
        int left = 0;
        int right = s.length() - 1;
        while (left < right) {
            if (s.charAt(left) != s.charAt(right)) {
                return false;
            }
            left++;
            right--;
        }
        return true;
    }


}